Vùng hóa thạch Avitelmessus grapsoideus

Avitelmessus ban đầu được mô tả dựa trên mẫu gốc từ thành hệ Peedee của Bắc Carolina, cũng như những mẫu vật từ thành hệ Ripley của Mississippi. Sau đó, Rathbun còn mô tả những cá thể từ miền tây Tennessee.[2] Avitelmessus cũng hiện diện tại đồng bằng ven biển Đại Tây Dương và vũng Mississippi.[5]